Distributed Optimistic Simulation of Hierarchical Devs Models

This paper presents a new distributed simulation methodology for hierarchical Discrete Event System Specification(DEVS) models. The DEVS formalism provides a formal basis for specifying discrete event models in a modular, hierarchical form. For distributed simulation of DEVS models, a synchronization mechanism is required to control the advance of simulation clocks. The proposed methodology employs the Time Warp mechanism for such synchronization. However, the Time Warp mechanism must be modified because DEVS and Time Warp have different simulation semantics. This paper deals with such issues. The performance of the proposed methodology is evaluated through a benchmark simulation. Several performance results are presented. The results show that significant speedup can be obtained.